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Cn ' Abstract. We show that given a trivalent graph in 5"^, either the graph com- 

plement contains an essential almost meridional planar surface or thin position 
for the graph is also bridge position. This can be viewed as an extension of a 
theorem of Thompson to graphs. It follows that any graph complement always 

^^. ' contains a useful planar surface. 

Li^ . Thin position for a knot is a powerful tool developed by Gabai Jj. Given a 

r>~\ ' knot in thin position, there is a useful planar surface in the knot complement and 

. , this planar surface plays an important role in Gabai's proof of property R |1| and 

1^ ' Gordon-Luecke's solution of the knot complement problem |2j- Scharlemann and 

C^ , Thompson later generalized thin position to graphs in S^ and used it in a new proof 

of Waldhausen's theorem that any Heegaard splitting of S^ is standard, see [5] and 

m section 5]. 

In [6], Thompson proved that either thin position for a knot is also bridge posi- 
tion or the knot complement contains an essential meridional planar surface. Wu 
l/^ ' improved this result by showing that the thinest level surface is an essential pla- 

\^ , nar surface [7]. In this paper, we generalize Thompson's theorem to graphs in S^ 

OO ' and show that either thin position is also bridge position or there is an essential 

^^ , planar surface in the graph complement and all but at most one of the boundary 

C^ ' components of this planar surface are meridians for the graph. A consequence of 

^^ , this theorem is that there is always a nice planar surface in any graph complement. 

The existence of such a nice planar surface is a key in the proof of a theorem in 
[5] which says that given a graph F in 5''^, if one glues back a handlebody A^(r) to 
S^ — N{r) via a sufficiently complicated map, then the resulting closed 3-manifold 
cannot be S^. 



jrt ■ Definition 1. Let A^ be a compact orientable 3-manifold with boundary and let 

P be an orientable surface properly embedded in N. We say P is essential if either 
P is a compressing disk for N or P is incompressible and 9-incompressible. We say 
P is strongly irreducible if P is separating, P has compressing disks on both sides, 
and each compressing disk on one side meets each compressing disk on the other 
side. P is d-strongly irreducible if 

(1) every compressing and 9-compressing disk on one side meets every com- 
pressing and 9-compressing disk on the other side, and 

(2) there is at least one compressing or 9-compressing disk on each side. 
Let r be a graph in S^, N(r) an open regular neighborhood of F, and P a planar 
surface properly embedded in S^—N{T). We say P is meridional if every component 
of dP bounds a compressing disk for the handlebody A^(F) and we say P is an 
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almost meridional planar surface if all but at most one component of dP bounds 
a compressing disk for A^(r). Note that a compressing disk for S'^ — ^(r) is an 
almost meridional planar surface by definition. 

Since we are mainly interested in the topology of A^(r) and S^ — N{r), we may 
assume our graph T is trivalent. 

Theorem 2. Let T be a trivalent graph in S^ . Then either 

(1) thin position for T is also bridge position, or 

(2) S^ — N{T) contains an essential almost meridional planar surface. 

The motivation of the paper is the following theorem, which says that a graph 
complement always contains a nice planar surface. Such a planar surface turns out 
to be very useful in [3]. 

Theorem 3. Let T be any graph in S^ . Then either 

(1) S^ — N(r) contains a meridional planar surface that is strongly irreducible 
and d-strongly irreducible, or 

(2) S^ — N{T) contains an essential almost meridional planar surface, or 

(3) S^ — -^(r) contains a nonseparating incompressible almost meridional pla- 
nar surface. 

Note that in part (3) of Theorem [3l after some 9-compressions, a nonseparating 
incompressible planar surface becomes an essential planar surface. Furthermore, it 
follows from the proof of Theorem [3] that the nonseparating planar surface in part 
(3) of Theorem [3] can be chosen to be a punctured disk bounded by an unknotted 
loop in r after some edge slides on F 

Notation. Throughout this paper, we denote the interior of X by int(X), the 
closure of X (under the path-metric) by X, and the number of components of X 
by |X| for any space X. 

The proof of the two theorems is a quick application of the techniques in [4l 
section 5] . Next we briefly recall some definitions and results in [U section 5] . 

We may suppose the trivalent graph F lies in S^ — {two points} and let h : 
S^ — {two points} ^ M be the standard height function with each h~^{p) a 2- 
sphere for any point p e R. As in [U Definitions 5.1 and 5.2], we may assume each 
vertex of F is either a Y-vertex or a A-vertex, as shown in Figure[lja), and h\edges is 
a Morse function. Moreover, the maxima of F consists of all local maxima of h\edges 
and all A-vertices, and the minima of F consists of all local minima of h\edges and all 
F- vertices. We may also assume the maxima and minima are at different heights 
and say such a graph F is in normal form. F is in bridge position if there is a level 
sphere that lies above all minima and below all maxima. The width of F is defined 
in [U Definition 5.3] and we say F is in thin position if the height function minimizes 
the width. For any F as above, its width decreases if one pushes a maximum below 
a minimum, but the width remains the same if one pushes maxima past maxima 
and minima past minima. A level sphere P at a generic height is called a thin 
sphere if the adjacent critical height above P is a minimum (possibly a y-vertex) 
and the adjacent height below P is a maximum (possibly a A-vertex). Clearly F is 
in bridge position if and only if there is no thin sphere. 

Next we define upper and lower triples according to [H Definition 5.8]. Given F 
in normal form and P a level sphere at a generic height, Let Bu and Bi be the two 
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3-balls above and below P respectively. Let £' be a disk in S^ — N{T) transverse 
to P such that dE = aU /3 where a is an arc properly embedded in P — N{r), 
da = d(3 and /3 is a nontrivial arc in dN{T). Suppose the endpoints of a are at 
different boundary components of P — N{T). By shrinking A^(r) back to F, we may 
view a as an arc in P connecting two punctures of F n P. Let v be one of the points 
of F n P at an end of a and suppose none of the arc components of int(i?) n P 
is incident to v. Then (v, a, E) is called an upper triple (resp. a lower triple) if a 
small product neighborhood of a in _E lies in B^ (resp. Bi). 

As in [31 [S] , if a thin sphere admits an upper or a lower triple {v,a,E)^ then one 
can perform an edge slide or a broken edge slide (see [5] Section 1] for details) along 
the disk E. This move however does not reduce the width. Nonetheless, another 
combinatorial measure Wp(F) is introduced in the proof of [4j Lemma 5.10] for a 
thin sphere P and it is shown in A'^ that the (broken) edge slide reduces WpiT). 
Moreover, the proof of [4, Lemma 5.10] shows that if there is always an upper or 
a lower triple for a thin sphere, then when the process stops, the width is reduced 
and the thin position for F is also bridge position. Although the setting in [H [5] is 
that A^(F) is a handlebody in a Heegaard splitting of S^ , the only assumption one 
needs in the proof of j4i Lemma 5.10] is that a thin sphere always admits an upper 
or a lower triple, see [Ji Lemma 5.9]. We now summerize Scharlemann's result as 
the following lemma. 

Lemma 4 (Scharlemann [3]). Let T be a trivalent graph in S'^ as above. Then 
either 

(1) thin position for F is also bridge position, or 

(2) there is a thin sphere for F that does not admit any upper or lower triple. 

Now we are in position to prove Theorem [2 

Proof of Theorem\^ Since a compressing disk for S^ — N{T) is an essential almost 
meridional planar surface, we may suppose S^ —N{T) has incompressible boundary. 
By Lemma 21 we may assume that there is a thin sphere P that does not admit 
any upper or lower triple. 

Let 7 be a boundary component of the planar surface P — N{T), and let D be 
an embedded disk in S^ — A^(r) transverse to P with dD = a U /?, where a is an 
arc properly embedded in P — A^(F) with both endpoints in 7, /3 C dN{r) and 
da = d(3. Then a cuts P — A^(F) into two planar subsurfaces Pi and P2. Suppose 
a is an essential arc in P — N{T), i.e. neither Pi nor P2 is a disk, and suppose j3 is 
nontrivial, i.e., /3 is not isotopic (in dN{T)) relative to df3 to a subarc of 7. We say 
the disk D is a good disk based at 7 if for some i (i = 1 or 2), int(D) n Pi consists 
of simple closed curves (if not empty), and we call this Pi the good planar surface 
associated to D. We call the boundary component of Pi that contains a the outer 
boundary component of Pi and all other boundary components inner boundary 
components. We say the good disk D described above is innermost with respect to 
Pi if there is no good disk D' such that the good planar surface associated to D' is 
a nontrivial subsurface of Pi . 

Suppose D is a good disk based at 7 and int(£') n Pi consists of simple closed 
curves, then one can always find an innermost good disk based at either 7 or an 
inner boundary component of Pi . So we may suppose D is innermost with respect 
to Pi . We claim that Pi is incompressible. Suppose the claim is not true and there 
is a nontrivial simple closed curve 5 in Pi such that 5 bounds an embedded disk A 
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in S^ — N{r). Since Pi is planar, S cuts Pi into two subsurfaces and let Pg be the 
subsurface whose boundary consists of S and some inner boundary components of 
Pi. Thus Pi U A is a meridional planar surface properly embedded in S^ — N{r). 
We may choose 6 to be innermost in the sense that Pg is incompressible, i.e. the 
punctured 2-sphere 5* = P5 U A is incompressible in S^ — N{r). Suppose S is d- 
compressible and let £' be a 9-compressing disk fro S with dE — as ^ Pe, ctE C 5, 
Pe C dN(r) and daE = d/3E- Since S — Ps U A and A is a disk, we may assume 
as is properly embedded in Ps . If daE hes in the same component of dPs — 5, since 
Ps C Pi and EnPs — aE, E is a. good disk based at an inner boundary component 
of Pi , which contradicts that D is an innermost good disk with respect to Pi . Thus 
the two endpoints of a^ lie in different components of dPg — S. By shrinking A^(r) 
back to r, we may view as as an arc connecting two punctures of F n P. Fet v be 
a point of F n P at an end of ue- Since E n Ps = ole-, {v, <^e,E) is an upper or a 
lower triple for P, which contradicts our earlier assumption. Thus no such disk E 
exists and 5 = P^ U A is also 9-incompressible. Hence S is an essential meridional 
planar surface in S^ — N{T) and Theorem [2] holds. Therefore we may assume Pi is 
incompressible and this implies that int(-D) flPi = after some isotopy. So, Pi Ul? 
is an incompressible planar surface properly embedded in S'^ — N{r). 
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Next we show Pi U I? is also 9-incompressible. Suppose there is a 9-coinpressing 
disk E' for Pi \J D and suppose dE' = a' U (3' where a' is a properly embedded 
essential arc in Pi U D, (3' C dN{T) and da' = 8(3' . Since Z? is a disk, we can 
isotope E' so that a' C Pi. Similar to the argument above, if the endpoints of 
a' lie in the same boundary component of Pi, then since E' Ci Pi — ct' , E' is a 
good disk, which contradicts that the good disk D is innermost with respect to 
Pi . Suppose the endpoints of a' lie in different boundary components of Pi . Then 
there is an inner boundary component of Pi, say 7', containing an endpoint of a'. 
After shrinking A^(r) to F, 7' becomes a point v' inT n P and a' becomes an arc 
with endpoints in different punctures of F n P. Since E' nPi = a', (f ', a' , E') is an 
upper or a lower triple, contradicting our assumption at the beginning of the proof. 
This means Pi U Z? must be 9-incompressible. Thus Pi U 13 is an essential almost 
meridional planar surface in S^ — N{T) and Theorem [2] holds. Therefore we may 
assume the thin sphere P does not admit any good disk based at any boundary 
component of P — N{T). 

Suppose P — A^(F) is compressible in S^ — N{r) and let (5 be a curve in P — iV(F) 
that bounds a compressing disk A. Let C/ be a subdisk of the 2-sphere P bounded 
by 5. Similar to the argument on Pi above, we may choose 5 to be innermost in the 
sense that U — Af(F) is incompressible and Q = A U C/ — iV(F) is an incompressible 
planar surface in S^ — iV(F). Suppose Q is 9-compressible and let E" be a d- 
compressing disk for Q with dE" = a" U/3", a" CQ, (3" C dN{T) and da" = 8(3". 
Similar to the argument above, if 8a" lies in the same component of 8Q, then E 
is a good disk based at a boundary component of P — N{r), which contradicts our 
assumption above. If the endpoints of a" lie in different components of 8Q, then 
a" and E" yield an upper or a lower triple. Thus Q must be 9-incompressible and 
hence Q is an essential meridional planar surface and Theorem [2] holds. D 

If thin position for a knot is also bridge position, then it is easy to see that the 
punctured bridge sphere is strongly irreducible and 9-strongly irreducible in the 
knot complement. Theorem [3] can be viewed as an extension of this observation to 
graphs. 

Proof of Theorem\^ Since the theorem is about S'^ — -^(r), we may assume F is 
trivalent. As in the proof of Theorem [21 we may assume dN{T) is incompressible 
in S^ — N(r). By Theorem [2l either S^ — N(r) contains a desired essential almost 
meridional planar surface or thin position for F is also bridge position. Suppose 
thin position for F is also bridge position and we consider the bridge 2-sphere S for 
F. Then P = S — N{T) is a planar surface in S^ — N{r) and our goal is to show 
that either P is strongly irreducible and 9-strongly irreducible or we can construct 
a nonseparating incompressible almost meridional planar surface in 5*^ — N(T). 

The bridge 2-sphere S divides S^ into an upper 3-ball B„ and a lower 3-ball 
Bi. If 5 — F is compressible in P„, then we can maximally compress S* — F in P„ 
and obtain a collection of mutually disjoint 3-balls Ei, . . . , En. Since 5* is a bridge 
2-sphere for F, each Ti = T Ci Ei is a connected and unknotted tree. Each F^ can 
be isotoped (relative to the boundary) into a graph in 8Ei . If one collapse all the 
edges of F^ that are not incident to 8Ei into a single vertex, then F^ becomes a cone 
over the points F, n 8Ei see [H Figure 11]. So dE, - N{T) is parallel to E, n dN{T). 
Furthermore, S' — F is incompressible in P„ if and only if F n Bu is connected. 
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If 5* — r is incompressible in Bi, then T n Bi is a connected unknotted tree. As 
in the discussion above, S — N{r) is paraUel to Bi n dN{T). Now we consider i?„. 
By the discussion above, we can find an arc a properly embedded in dEi — N{T) 
(where Ei is a 3-ball as above) such that the two endpoints of a lie in different 
boundary components of dEi — N{r). Since dEi — N{T) is parallel to Ei n dN{r), 
a is parallel to an arc /3„ in Ei n dN{r). By the construction of Ei, we may view 
a as an arc in P, and there is a disk Du properly embedded in Bu — N{T) with 
dDu — aU Pu, da — 9/3„, and /?„ C B^ n dN{T). Moreover, since T (1 Bi is a 
connected unknotted tree and dBi — N{T) is parallel to Bi D dN{T), a is parallel 
to an arc /?/ in Bi n dN{r). Thus /3„ U /3; is a nonseparating simple closed curve 
in dN{r) bounding a disk in 5*^ — A''(r). This contradicts our assumption at the 
beginning that S^ — N{T) has incompressible boundary. Thus S — T and P must 
be compressible on both sides. 

If there are compressing disks Du and Di for S* — F in Bu and Bi respectively 
with Du n Z?/ = 0, then Du and Di together with subdisks of S bound two disjoint 
3-ball Eu and Ei in Bu and Bi respectively. Then we can push all the maxima in 
the Eu into Bi and push all the minima in Ei into Bu- Since maxima are pushed 
below minima, this operation clearly reduces the width and it contradicts that F is 
in thin position. Hence S — T and P must be strongly irreducible. 

The last step is to show that P is also (9-strongly irreducible. Suppose P is not 
9-strongly irreducible, then there is a 9-compressing disk on one side of P disjoint 
from a compressing or 9-compressing disk on the other side. Suppose A„ is a d- 
comprcssing disk for P in _B„ and A/ is either a compressing or a 9-compressing 
disk for P in Bi with A„ fl A; = 0. Suppose dAu = a„ U /?„ with a„ C P, 
Pu C Bu n dN(r) and 9a„ = dPu- Next we show that one can choose A^ so that 
the two endpoints of au lie in different components of dP. 

Suppose dau lies in the same component 7 of dP. Then a^ must be separating 
in P and suppose a„ cuts P into two planar subsurfaces Pi and P2. Since A; n P 
is either a simple closed curve or a simple arc and A„ n A/ = 0, we may suppose 
A/ n P C P2- Let Q be the component of P„ fl dN{T) that contains 7. Then /3„ 
is an arc properly embedded in the planar surface Q with dPu C 7. Hence f3u is 
separating in Q. Since F n P„ is unknotted, by the discussion on F^ and Ei above, 
at least one component of dQ, say 7', lies in int(Pi). We can find an arc /3^ properly 
embedded in Q with one endpoint in the arc 7 fl dPi and the other endpoint in 
7' and P'u n /?„ = 0. Since F fl i?„ is unknotted, by the discussion on F, and Ei 
above, /3(, is parallel to an arc a'„ properly embedded in Pi with da'u — djS'u- Thus 
a'u ^ P'u bounds another 9-compressing disk A'„ for P in P„. The two endpoints of 
a'u lie in different components of dP. As A; n P C P2 and a'„ C Pi, A'„ n A/ = 0. 
Therefore after replacing A^ by A^ if necessary, we may assume the two endpoints 
of ttu lie in different components of dP. Similarly, if A; is a 9-compressing disk, we 
may also assume the endpoints of a/ = d/S.i fl P lie in different components of dP. 

Now we shrink iV(F) to F and to simplify notation, we still use A„ and A/ to 
denote the disk after the operation. So q;„ is an arcs in S whose endpoints are 
different punctures of S* n F. Since F is in bridge position, after some edge slides 
as shown in Figure [Ijc) and [H Figure 11], we may assume A^ is a triangle and 
(3u contains exactly one vertex of F, which is a A-vertex. Similarly, if A; is also a 
9-compressing disk, we may also assume A; is a triangle whose boundary contains 
one y-vertex. 
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If A; is a compressing disk, then A/ and a subdisk of S bound a 3-ball Ei C Bi. 
Since A„ n A; = 0, we may choose Ei so that Au Ei =0. We can push A,j and 
the corresponding A-vertex below S and push aU the minima in Ei above S. Since 
a maximum (the A-vertex) is pushed below a minimum, this operation reduces the 
width of r and it contradicts that T is in thin position. So we may suppose A; is 
also a 9-compressing disk and assume A; is triangle as above. Let a; = A; n S. 
After collapsing N{T) back to F, a„ and ai may have common endpoints, but 
int(a„) n int(a;) = 0. We have the following 3 cases to discuss. 

The first case is that a„ fla; — 0, i.e., a„ and ai have different endpoints. Then 
we can push A„ and the corresponding A-vertex below S while pushing A; and the 
corresponding K-vertex above S. This reduces the width of F, a contradiction. 

The second case is that a„ and ai share exactly one endpoint. Then the operation 
as shown in Figure [T]^d) and 4, Figure 12(a,b)] reduces the width of F. 

The last case is that 9a„ = dai, see Figure [Hb) and [H Figure 12(c)]. Since 
S^ — N{T) has incompressible boundary, «„ and a; are not isotopic in S — T. 
So a„ U a^ bounds a disk D in S and int(_D) n F y^ 0. We consider the disk 
A = A„ U D U A;. Let Z the set of punctures in mt{D) D F. The punctured disk 
A — Z corresponds to an almost meridional planar surface Q properly embedded 
in S'^ — N{T). By our construction, Q is nonseparating. Next we show that Q 
is incompressible. Suppose Q is compressible. Then there must be a curve S in 
A — Z that bounds a compressing disk for A — Z. After isotopy, we may assume 
S C int(Z?) — F. Let Ds be the compressing disk bounded by d and we may 
assume \Ds f) S\ is minimal among all compressing disks bounded by S. Let S' be a 
component of DsCiS that is innermost in Ds- Let D'g be the subdisk of Dg bounded 
by 6'. Then D'g is a compressing disk for S* — F in either Bu or Bi. Moreover D'g 
is disjoint from both A^ and A;. So similar to the case that A; is a compressing 
disk above, we can push D'g and either A„ or A/ to reduce the width of F. Thus Q 
must be incompressible in 5''^ — N{T) and part (3) of Theorem [3] holds. D 
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